Description: 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects. Platform: |
Size: 8192 |
Author:周易 |
Hits:
Description: 给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W.
0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ．
用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming Platform: |
Size: 1024 |
Author:叶黎 |
Hits:
Description: 背包问题的递归算法，以C语言原代码给出，有需要的朋友 可以下载，不许要帐号，自由下载。-knapsack problem recursive algorithm to the original C language code is given, a friend in need can be downloaded allowed to account, free download. Platform: |
Size: 1024 |
Author:王少石 |
Hits:
Description: 采用分枝限界法解决0/1背包问题!
本人上机实习作业,通过老师验收,合格!
针对部分上机实习的同学可以来下~-used Branch and Bound France 0/1 knapsack problem! I practice on the machine operations, acceptance by the teachers, qualified! In view of the attachment on the machine for students to the next ~ Platform: |
Size: 1024 |
Author:张锐 |
Hits:
Description: 1.1 背包问题
有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）为ci（i＝1，2，…，n）。问这位旅行者应如何选择携带这n种物品的件数，使得总价值最大？
-1.1 knapsack problem is a hikers. he is known to travel to withstand the weight of the backpack not exceed a (kg). N Species with articles for his choice loaded backpack, n product were numbered 1, 2, ..., n. I first of which product each ai of the weight (kg), its value (i refers to a section of the types of items travelers the benefits brought by a number of indicators) for the ci (i = 1, 2, ..., n). Asked how travelers who choose to bring this product to the n pieces, making the total value of the largest? Platform: |
Size: 13312 |
Author:孙竟飞 |
Hits:
Description: 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal handling operations Q premises. Platform: |
Size: 59392 |
Author:michael |
Hits:
Description: 该文件包共有5个文件
TSP--传统算法---说明TSP的传统算法实践
背包问题----0-1背包问题的传统算法实践
模拟退火算法----模拟退火算法实现TSP问题
我的通讯录----我整理写的个人通讯录
遗传算法----遗传算法解决TSP问题
-The package total of five documents TSP- traditional algorithms--- algorithms that TSP practice traditional knapsack problem---- 0-1 knapsack problem of the traditional practice of simulated annealing algorithm algorithm simulated annealing algorithm---- TSP I---- I am finishing the Address Book Personal Address Book written---- genetic algorithm genetic algorithm to solve TSP problems Platform: |
Size: 10829824 |
Author:lisanshi2006 |
Hits:
Description: a) 0-1背包问题采用的是动态规划法,该算法思想简介如下:
有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，就可以把它找出来直接使用。为解问题而将它的子问题的解填入表中以待需要时直接查除了使用，这样的方法就是动态规划法。
b) 分数背包问题采用的是贪心选择法,该算法思想简介如下:
贪心算法总是作出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。
-a) 0-1 knapsack problem is the use of dynamic programming method, the algorithm Thought as follows : some of the problems often no way to put them into a smaller number of sub-issues, in such circumstances, it attempts problem into the necessary number of sub- problems, every child that the problem can be divided into a number of uncertainties over the need for the children, this will have a lot of the problem. If the share of the sub- problems ill-defined, overlapping, in a large number of sub-issues there will be some identical son, thus the solution of such problems, it will be possible to repeat the same number of sub- problems solution. Such duplication is unnecessary. avoid the method can solve a problem for it to the solution (including his son, son of FNL) remain, if faced with Platform: |
Size: 1024 |
Author:林茜 |
Hits:
Description: 自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件
-own writing any of us look at the best people to help me write a backtracking algorithm 0-1 knapsack problem of presentation software Platform: |
Size: 1024 |
Author:手电筒 |
Hits:
Description: 背包问题优先队列分枝限界算法
所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as follows : a thief robbed a safe, found N closets, a different type size and value of the items, but the thieves only one volume of M backpack to hold things. knapsack problem is to identify a thief stole items chosen by the portfolio, so that stolen goods worth largest. Solving this problem is many ways, the procedures used Branch and Bound method. Platform: |
Size: 238592 |
Author:王涛 |
Hits:
Description: 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择.
背包问题描述:在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronautics and Astronautics, Information and Computing Science prepared. The procedure the use of genetic algorithms to solve knapsack problem. binary string encoding, an option objects, 0 no choice. Knapsack Problem Description : M items removed several pieces on the space-W backpack, Each of the weight W1, W 2 ... Wn, the corresponding value of P1, P2 ... Pn. Sought to gain maximum value of the program. NOTE : In this issue, all the weight values are integers. Platform: |
Size: 25600 |
Author:王杰 |
Hits:
Description: 这是一个0/1背包问题的解决，有图形界面，是一次软件实习作业
-This is a 0/1 knapsack problem solving, graphics interface, the software is a practical operation Platform: |
Size: 5120 |
Author:sky |
Hits:
Description: 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm Platform: |
Size: 431104 |
Author:王垂宇 |
Hits:
Description: 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到-On the loading capacity backpack with C++ Design procedure is well-known knapsack problem, I believe that to do experiments in the U.S. report, will encounter Platform: |
Size: 2048 |
Author:夏阳 |
Hits:
Search - knapsack problem